Stable sets in one-seller assignment games

نویسنده

  • Dezso Bednay
چکیده

We consider von Neumann – Morgenstern stable sets in assignment games with one seller and many buyers. We prove that a set of imputations is a stable set if and only if it is the graph of a certain type of continuous and monotone function. This characterization enables us to interpret the standards of behavior encompassed by the various stable sets as possible outcomes of well-known auction procedures when groups of buyers may form bidder rings. We also show that the union of all stable sets can be described as the union of convex polytopes all of whose vertices are marginal contribution payoff vectors. Consequently, each stable set is contained in the Weber set. The Shapley value, however, typically falls outside the union of all stable sets.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On axiomatizations of the Shapley value for assignment games∗

We consider the problem of axiomatizing the Shapley value on the class of assignment games. We first show that several axiomatizations of the Shapley value on the class of all TU-games do not characterize this solution on the class of assignment games by providing alternative solutions that satisfy these axioms. However, when considering an assignment game as a communication graph game where th...

متن کامل

All assignment games with the same core have the same nucleolus

There exist coalitional games with transferable utility which have the same core but different nucleoli. We show that this cannot happen in the case of assignment games. Whenever two assignment games have the same core, their nucleoli also coincide. To show this, we prove that the nucleolus of an assignment game coincides with that of its buyer–seller exact representative.

متن کامل

Von Neumann-Morgenstern solutions in the assignment market

The existence of von Neumann–Morgenstern solutions (stable sets) for assignment games has been an unsolved question since Shapley and Shubik [11]. For each optimal matching between buyers and sellers, Shubik [12] proposed considering the union of the core of the game and the core of the subgames that are compatible with this matching. We prove in the present paper that this set is the unique st...

متن کامل

The Package Assignment Model

We study assignment problems involving packages, where a package consists of one or more units of homogeneous or heterogeneous objects (Kelso and Crawford (1982), Gul and Stachetti (1995), Bikhchandani and Mamer (1997) ). Such problems are an extension of the standard assignment model in which the permissible packages are restricted to at most one object (Koopmans and Beckman (1957), Gale (1960...

متن کامل

Revenue and efficiency in multi-unit uniform-price auctions

Recently both the range and the value of objects sold by auction have grown tremendously. An auction is an exchange mechanism with asymmetric information. Auctions are so popular because when the seller is unsure about the value that bidders assign to the sold objects, one possible way to reveal the bidder who is willing to pay the highest price for the object is to apply an appropriate auction...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Annals OR

دوره 222  شماره 

صفحات  -

تاریخ انتشار 2014